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(57) Abstract: The invention relates to a method for determining limits for the access control of traffic that is to be transmitted via 
a communication network. The limits are fixed in such a way that no overload situation can occur in the network; the probability of 
rejection of traffic flows is, wherever possible, is independent from the point of entry into said network; and resources are used as 
efficiently as possible. On the basis of limits wherein no overload situation occurs, the limits for the traffic control are raised in such 
a way that the blocking probability for traffic transmitted between pairs of marginal modes is lowered at the same time. The lowering 
of said blocking probability is maintained if an overload situation were to occur in the network. For pairs (Ri, Rj) of marginal nodes 
contributing to the occurrence of an overload situation, the limits for traffic transmitted between the marginal nodes are fixed at a 
value prior to or during the overload situation. The method can be continued for the other pairs (Ri,Rj) until all limits have been set. 
The method results in efficient transmission of energy while maintaining quality of service parameters. 

[ Fortsetzung auf der ndchsten Seite J 



WO#)4/066566 Al 111 II II 1 11 III II II II II III II N 



GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, 
ZW), eurasisches (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), europaisches (AT, BE, BG, CH, CY, CZ, DE, DK, 
EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, 
RO, SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Veroffentlicht: 

— mit internationalem Recherchenbericht 



vor Ablauf der fur Anderungen der Anspruche geltenden 
Frist; Veroffentlichung wird wiederholt, falls Anderungen 
eintreffen 

Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kunungen wird auf die Erkldrungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfang jeder regularen Ausgabe der 
PCT-Gazette verwiesen. 



(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Festsetzung von Grenzen fur eine Zugangskontrolle von uber ein 
Kommunikationsnetz zu ubertragenden Verkehr. Die Grenzen werden so festgelegt, dass • keine Uberlastsituationen im Netz auftre- 
ten konnen, • die Wahrscheinlichkeit fiir eine Abweisung von Verkehrstromen nach Moglichkeit unabhangig von dem Eintrittspunkt 
in das Netz ist, und • eine moglichst effiziente Ressourcenausnutzung stattfindet. Ausgehend von Grenzen, bei denen keine Uber- 
lastsituation auftritt, werden die Grenzen fur die Verkehrskontrolle so angehoben, dass die Blockerwahrscheinlichkeit simultan rur 
zwischen Paaren von Randknoten Ubertragenen Verkehr abgesenkt wird. Die Absenkung wird angehalten, wenn eine Uberlastsitua- 
tion im Netz auftreten wiirde. Fiir Paare (Ri,Rj) von Randknoten, die einen Betrag zum Zustandekommen der Uberlastsituation 
leisten, werden die Grenzen fur den zwischen den Randknoten ubertragenen Verkehr bei dem Wert festgesetzt, der bei bzw. kurz vor 
Auftreten der Uberlastsituation erreicht ist. Das Verfahren kann fiir die weiteren Paare (Ri,Rj) fortgesetzt werden, bis alle Grenzen 
festgesetzt sind. Das Verfahren liefert einen Beitrag fiir eine effiziente Ubertragung unter Einhaltung von Quality of Service Para- 
metern. 
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Beschreibung 

Verfahren zur Bestimmung von Grenzen fiir eine Verkehrs kon- 
trolle in Kommunikationsnetzen mit Zugangskontrolle. 

Die Erfindung betrifft ein Verfahren fur eine ausgewogene 
Festsetzung von Grenzwerten zur Verkehrsbeschrankung in einem 
Kommunikationsnetz mit Zugangskontrollen, wobei das Kommuni- 
kationsnetz mit Knoten und Verbindungsabschnitten gebildet 
ist und zumindest fiir einen Teil des Verkehrs, der zwischen 
Randknoten uber das Netz ubertragen werden soil, eine Zu- 
gangskontrolle mittels eines Grenzwertes vorgenommen wird. 

Die Kontrolle bzw. Beschrankung des Verkehrs - Datenverkehr 
sowie Sprachverkehr - ist fiir verbindungslos operierende Kom- 
munikationsnetze eine zentrales Problem, wenn Verkehr mit ho- 
hen Dienstgtiteanforderungen, wie z.B. Sprachdaten ubertragen 
werden sollen. Geeignete Mechanismen zur Kontrolle des Ver- 
kehrs werden derzeit von Netzwerkspezialisten, Vermittlungs- 
technikern und Internet-Experten untersucht . 

Die derzeit moglicherweise wichtigste Entwicklung auf dem Ge- 
biete der Netzwerke ist die Konvergenz von Sprach- und Daten- 
netzen. In Zukunft sollen Obertragungsdienste mit verschie- 
densten Anforderungen uber das selbe Netz iibertragen wird. 
Dabei zeichnet sich ab, dass ein Grossteil der Kommunikation 
iiber Netze in Zukunft iiber verbindungslos arbeitende Daten- 
netze, deren wichtigster Vertreter die sogenannten IP-Netze 
(IP: Internet Protocol) sind, vorgenommen werden wird. Die 
Obertragung von sogenanntem Echtzeitverkehr, z.B. Sprach- 
oder Videodaten tiber Datennetze unter Einhaltung von Dienst- 
gatemerkmalen ist Voraussetzung fiir eine erfolgreiche Netz- 
konvergenz. Bei der Obertragung von Echtzeitverkehr tiber Da- 
tennetze miissen insbesondere beziiglich der Verzogerungszeiten 
und der Verlustrate von Datenpaketen enge Grenzen eingehalten 
werden. 
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Eine Moglichkeit ftir die Obertragung in Echtzeit aber Daten- 
netze unter Einhaltung von Dienst gut enter kmalen ist eine Ver- 
bindung durch das ganze Netz zu schalten, d.h. eine dem 
Dienst vorangehende Festlegung und Reservierung der benStig- 
ten Betriebsmittel bzw. Ressourcen. Die Bereitstellung von 
hinreichenden Ressourcen zu Garantie der Dienstmerkmale wird 
dann fur jeden Verbindungsabschnitt (auch mit dem englischen 
Wort „Link w bezeichnet) uberwacht. Technologies die auf die- 
se Weise vorgehen> sind beispielsweise das ATM-Verf ahren 
(ATM: asynchronous transfer mode) oder das MPLS-Protokoll 
(MPLS: Multiprotocol Label Switching), welches die Festlegung 
von Pfaden durch IP-Net ze vorsieht. Diese Verf ahren haben je- 
doch den Nachteil hoher Komplexitat und - im Vergleich zu 
herkommlichen Datennetzen - geringer Flexibility . Zustands- 
informationen uber die durch das Netz vermittelten Flows miis- 
sen bei den einzelnen Verbindungsabschnitten gespeichert bzw. 
uberpriift werden. 

Ein Verfahren, welches die Komplexitat der verbindungsab- 
schnittsweisen Oberprufung bzw. Kontrolle von Ressourcen ver- 
meidet, ist das sogenannte Dif f-Serv-Konzept . Dieses Konzept 
wird im Englischen als stateless" bezeichnet, d.h. dass kei- 
ne Zustandsinformationen tiber Verbindungen oder Flows entlang 
des Obertragungspfades vorgehalten werden muss. Stattdessen 
sieht das Diff-Serv-Konzept nur eine Zugangskontrolle am 
Netzrand vor. Bei dieser Zugangskontrolle kSnnen Pakete nach 
Mafigabe ihrer Dienstmerkmale verz6gert, und - falls notwendig 
- verworfen werden. Man spricht in diesem Zusammenhang. auch 
von traffic conditioning oder policing, von traffic shaping 
und traffic engineering. Das Diff-Serv-Konzept erlaubt so die 
Unterscheidung von verschiedenen Verkehrsklassen - man 
spricht hier haufig von Classes of service -, die entspre- 
chend der Obertragungsanf orderungen priorisiert oder einer 
geringeren Prioritat behandelt werden konnen. Letztlich kann 
aber bei Datenubertragung mit Hilfe des Dif f-Serv-Konzepts 
die Einhaltung von Dienstmerkmalen fur Echtzeitverkehr nicht 
garantiert werden. Es stehen keine Mechanismen zur Verfugung, 
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den iiber das Netz tibertragenen Echtzeitverkehr so anzupassen, 
dass verlassliche Aussagen iiber die Einhaltung der Dienst- 
merkmale mSglich waren. 

Es ist daher wiinschenswert, den iiber ein Datennetz tibertrage- 
nen Echtzeitverkehr so gut zu kontrollieren, dass einerseits 
Dienstmerkmale garantiert werden konnen und andererseits eine 
optimale Ressourcenausnut zung stattfindet, ohne dafiir die 
Komplexitat von durch das Netz geschalteten Verbindungen in 
Kauf nehmen zu miissen. 

Die Erfindung hat zur Aufgabe, ein optimiertes Verfahren fur 
die Festlegung von Grenzwerten fur die Verkehrsbegrenzung in 
einem Kommunikationsnetz anzugeben. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1 gelOst. 

Erfindungsgemafi werden Grenzwerte zur Verkehrsbeschrankung in 
einem Kommunikationsnetz (z.B. ein IP Netz) festgelegt. Fur 
die Dateniibertragung iiber das Kommunikationsnetz ist zumin- 
dest far einen Teil des zu iibertragenden Verkehrs - z.B. fur 
eine oder mehrere Verkehrsklassen - vorgesehen, dass eine Zu- 
gangskontrolle vorgenommen wird, bevor Ressourcen des Netzes 
zur Obertragung verwendet werden. Die Zugangskontrolle findet 
dabei bei Randknoten des mit Knoten und Verbindungsabschnit- 
ten gebildeten Kommunikationsnetzes statt . Ein Randknoten 
kann dabei ein Netzzugangsknoten (auch als ingress node be- 
zeichnet) oder ein Netzausgangsknoten (auch als egress node 
bezexchnet), ebenso wie ein sich im Kommunikationsnetz be- 
fxndlicher End- oder Anf angsknoten einer Dateniibertragung, 
d.h. ein Knoten des Netzes, der eine Quelle oder Senke im 
Hxnblick auf den Verkehr darstellt, sein. Im letzteren Fall 
bezxeht sich der Begriff „Rand« in dem Wort Randknoten nicht 
auf das Netz sondern auf den Obertragungspf ad von Datenpake- 
ten. 
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Bei der Erfindung wird von der Oberlegung ausgegangen, dass 
eine ausgewogene Behandlung fur Verkehr, der einer Zugangs- 
kontrolle unterzogen wird, bevor Netzressourcen ftir den Ver- 
kehr zur Verftigung gestellt werden, dann vorliegt, wenn die 
Wahrscheinlichkeit einer Nichtzulassung bzw. Abweisung des 
Verkehrs mSglichst unabhangig ist von Randknoten (z.B. Netz- 
zugangsknoten und Netzausgangsknoten) bzw. dem Obertragungs- 
pfad. In der Erfindung wird eine Mehrzahl von durch Randkno- 
ten gebildete Paare betrachtet. Ein Paar von Randknoten kann 
mit der Menge von mdglichen, durch das Netz fuhrenden Pfaden 
assoziiert werden, die zwischen den beiden Randknoten verlau- 
fen. Bei den Paaren von Randknoten sei die Reihenfolge der 
Randknoten berucksichtigt , d.h. zwei Randknoten konnen zwei 
verschiedene Paare definieren, je nachdem welche Reihenfolge 
der beiden Randknoten betrachtet wird. Anders gesagt, bei As- 
soziationen von verschiedenen Pfaden mit Paaren von Randkno- 
ten ist den Pfaden eine Richtung bzw. ein Richtungssinn zuge- 
ordnet. Paare von Randknoten konnen beispielsweise bestehen 
aus einem Netzzugangsknoten und einem Netzausgangsknoten, ei- 
nem Netzzugangsknoten und einem Netzknoten, der Empf anger 
bzw. Adressat von ubertragenen Daten ist, sowie aus einem 
Netzknoten, der als Sender fungiert, und einem Netzausgangs- 
knoten. 



30 



25 Die Wahrscheinlichkeit ftir die Nichtzulassung von Verkehr 

bzw. von Flows, die bei einem Randknoten einer Zulassungsprii- 
fung unterworfen werden, kann mit Hilfe von Verkehrsmodellen 
abgeschatzt werden. Es wird davon ausgegangen, dass mit Hilfe 
exnes Verkehrsmodells die Wahrscheinlichkeiten ftir Abweisung 
von Verkehr - im Folgenden Blockierwahrscheinlichkeit genannt 
- bestzLmmt wird. Ein derartiges Verkehr smodell liefert bei- 
spielsweise Werte fur das mittlere Verkehrsauf kommen zwischen 
zwei Randknoten und gibt einen Zusammenhang fur die Beriick- 
sichtigung der Verkehrsschwankungen vor. Beispielsweise kann 
man annehmen, dass Verkehrsschwankungen einer Poisson-Vertei- 
lung gehorchen, mit der abgeschatzt werden kann, mit welcher 
Wahrscheinlichkeit (in unserem Fall die Blockierwahrschein- 
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lichkeit) der Grenzwert fiir die Zugangskontrolle ttberschrit- 
ten wird. Die Blockierwahrscheinlichkeiten und die Grenzwerte 
fiir die Zugangskontrolle stehen miteinander im Zusairanenhang 
und konnen in der Regel ineinander umgerechnet werden. Bei 
dem erfindungsgemafien Verfahren wird fur eine Mehrzahl von 
aus Randknoten gebildete Paare als Initialisierungsschritt 
die Blockierwahrscheinlichkeiten durch Festlegung der Grenz- 
werte fiir die Zugangkontrolle so eingestellt, dass sie im We- 
sentlichen gleich sind. Die anfanglichen Blockierungswahr- 
scheinlichkeiten werden dabei grofi genug gewahlt, dass im 
Netz keine Oberlastsituationen auftreten. Diese Festlegung 
entspricht einer fairen Behandlung der zwischen den Randkno- 
ten iibertragenen Datenstrome, insofern als dass sie mit prak- 
tisch gleicher Wahrscheinlichkeit zugelassen bzw. abgewiesen 
werden. Bei dieser Festlegung ist jedoch noch nicht garan- 
tiert, dass eine effiziente Nutzung der vom Netz zur Verfti- 
gung gestellten Ressourcen stattfindet. Im Hinblick auf eine 
effiziente Ressourcennutzung sieht das erf indungsgemafie Ver- 
fahren vor, die Blockierwahrscheinlichkeiten zu senken, d.h. 
die Grenzwerte fiir die Zulassungskontrolle entsprechend zu 
erhohen, bis eine Oberlastsituation auf tritt . Die Absenkung 
der Blockierwahrscheinlichkeiten bzw. die Erhohung der Grenz- 
werte fiir die Zulassungskontrolle wird dabei so vorgenommen, 
dass die Blockierungswahrscheinlichkeiten fiir die Paare von 
Randknoten im Wesentlichen gleich bleiben. Fiir die Paare von 
Randknoten, die bei dem Zustandkommen der Oberlastsituation 
beteiligt sind, werden die Blockierwahrscheinlichkeiten im 
Wesentlichen auf den Wert festgesetzt, bei dem durch das An- 
heben der Grenzwerte die Oberlastsituation verursacht wird. 
Beispielsweise werden die Blockierwahrscheinlichkeiten 
schrittweise abgesenkt und der Wert der Blockierwahrschein- 
lichkeiten und damit auch der Wert der entsprechenden Grenz- 
werte wird dann fiir die bei der Oberlastsituation beitragen- 
den Paare auf den Wert festgesetzt, den sie bei dem Schritt 
direkt vor Auftreten der Oberlastsituation hatten. 
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Die Erfindung hat den Vorteil, dass in einem Netz ohne expli- 
zite Pfadreservierung Grenzen far die Zugangskontrolle ausge- 
wogen und ressourcenef f izient festgelegt werden kOnnen. 
Entsprechend einer Weiterbildung der Erfindung werden ftir al- 
le aus Randknoten gebildeten Paare der Mehrzahl von Paaren 
Grenzwerte festgelegt. Dabei wird ftir die Paare, die nicht am 
Zustandekommen der ersten Oberlastsituation beteiligt waren, 
die Blockierwahrscheinlichkeit weiter simuitan ftir alle 
verbleibenden Paare abgesenkt, bis eine zweite Oberlastsitua- 
tion auftritt. Fur die am Auftreten der Oberlastsituation be- 
teiligten Paare werden die Blockierwahrscheinlichkeiten bzw. 
die Grenzwerte im Wesentlichen bei 'dem Wert eingefroren bzw. 
festgehalten, den sie beim Auftreten oder knapp vor dem Auf- 
treten der Oberlastsituation hatten. Dieser Schritt wird dann 
so lange iteriert bis ftir alle Paare Grenzwerte festgelegt 
worden sind, d.h. die Blockierwahrscheinlichkeit wird simui- 
tan fur die verbleibenden Paare erh6ht, bis eine Oberlastsi- 
tuation auftritt, bei der ftir die an der Oberlastsituation 
beteiligten Paare die Blockierwahrscheinlichkeit festgehalten 
wird, solange bis ftir alle Paare die Blockierwahrscheinlich- 
keit feststeht. 

Bei dieser Weiterbildung sind zwei Punkte zu bemerken: 

1. Die Weiterbildung ftihrt zu einer Zuordnung von Blockier- 

. wahrscheinlichkeiten bzw. Grenzwerte fur alle Paare, denn 
eine Blockierwahrscheinlichkeit von Null ftir ein Paar 
wiirde bedeuteri, dass man zwischen den Randpunkten des 
Paares unendlich viel Verkehr ubertragen kannte, ohne 
dass es zu einer Oberlastsituation kame, was ftir reale 
Netze offensichtlich nicht der Fall ist. 

2. Die Blockierungswahrscheinlichkeit bzw. Grenzwerte ftir 
alle Paare der Mehrzahl von Paaren sind so festgelegt, 
dass eine Erniedrigung der Blockierwahrscheinlichkeit ' ftir 
ein beliebiges Paar aus der Mehrzahl zu einer Oberlastsi- 
tuation ftihren wtirde. Im diesen Sinne ist eine optimale 
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Ausnutzung der vom Netz der zur Verfiigung stehenden Res- 
sour cen gegeben. 

Die Mehrzahl von Paaren umfasst beispielsweise samtliche Paa- 
re aus Netzzugangsknoten und Netzausgangsknoten. In diesem 
Falle ist eine vollstandige Kontrolle des in das Netz eintre- 
tenden und wieder aus deia Netz austretenden Verkehrs gegeben, 
bzw. des Verkehrs der Verkehrsklasse, die einer Zugangskon- 
trolle unterzogen wird. Durch die Festsetzung der Grenzen 
bzw. der Wahl der Blockierungswahrscheinlichkeiten wird ga- 
rantiert, dass keine Oberlast situation auftritt; als Konse- 
quenz kOnnen definitive Aussagen uber Dienstgatemerkmale ge- 
macht werden. Die Festsetzung von Grenzen fur die Zugangs kon- 
trolle erdffnet dann die Mdglichkeit von Quality of Service- 
Diensten bei gleichzeitig moglichst optimaler Ausnutzung der 
zur Verfugung stehenden Ressourcen. 

Kommunikationsnetze haben physikalische Beschrankungen far 
die Obertragungskapazitat uber die Verbindungsabschnitte oder 
Links, welche von dem Netz umfasst werden. Die maximale Ober- 
tragungskapazitat der einzelnen Links legt eine obere Schran- 
ke fur den iiber den jeweiligen Link ttbertragbaren Verkehr 
f est. Haufig werden Grenzen uber das Verkehrsauf kommen auf 
den einzelnen Links niedriger als die maximale physikalische 
Kapazitat festgesetzt, urn einerseits Reserven zu haben, ande- 
rerseits urn Storf alien im Netz vorzubeugen. Im letzteren Fall 
hat man haufig die Resilience eines Netzes im Auge, d.h die 
Fahigkeit auch bei Ausfallen von Netzelementen eine stSrungs- 
frexe Obertragung sicherzustellen. Fur das oben angesprochene 
Kommunikationsnetz konnen die Grenzen fur den Verkehr auf den 
einzelnen Links z.B. so gewahlt werden, dass der Ausfall ei- 
nes (oder mehrerer) Links nicht zum Oberschreiten der physi- 
kalrschen Grenzen ftir die Kapazitat der anderen Links ftihrt 
d.h. auch bei Ausfall eines Links kann der Verkehr, der einer 
Zulassungskontrolle unterworfen wurde, bewaltigen kann. Eine 
Uberlastsituation im Sinne des erf indungsgemafien Verfahrens 
kann dann dadurch definiert werden, dass auf einen Verbin- 
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dungsabschnitt bzw. einen Link des Netzes die f estgesetzten 
Grenzen fur das Verkehrsauf kommen auf diesen Link iiberschrit- 
ten werden kSnnten. Eine Uberpriifung des Kommunikationsnetzes 
auf die HSglichkeit einer Uberlastsituation kann z.B. rait 
Hilfe eines Modells ftir die Lastverteilung innerhalb des Net- 
zes vorgenoramen werden. Es wird beispielsweise raittels eines 
Simulationsprogramms kontrolliert , ob es Links des Kommunika- 
tionsnetzes gibt, fur die eine im Rahmen der f estgesetzten 
Grenzen raaximale Verkehrslast zu einer Oberschreitung des ftir 
die Links zulassigen Verkehrsauf kommen fiihren wiirde. Eine an- 
dere, leicht abgewandelte Definition ware, dass die Grenze 
iiber das Verkehrsauf kommen auf den einzelnen Links mit einer 
hohen vorgebbaren Wahrscheinlichkeit uberschritten werden 
wiirde. Die Paare von Randknoten, die zu einer durch Uber- 
schreiten eines Grenzwertes far den Verkehr auf einen Link 
gegebenen Uberlastsituation beitragen, waren dann die, denen 
man Pfade zuordnen konnte, die iiber den Link verlaufen, der 
die Uberlastsituation verursacht . In der Verkehrstheorie ist 
der Begriff Verkehrsmuster Qblich, um den real (momentan) an 
den Eingangen des Netzes anliegenden Verkehr zu bezeichnen 
Die Uberpriifung auf eine Uberlastsituation kann dann vorge- 
noramen werden, indem kontrolliert wird, ob die von den Gren- 
zen zugelassenen Verkehrsmuster in Anbetracht des im Netz 
vorgenommenen Routings zu einer Uberlast fiihren Oder nicht. 

Im Folgenden wird der Erf indungsgegenstand im Rahmen eines 
Ausfiihrungsbeispiels anhand einer Figur naher erlautert. 

in der Figur ist ein aus Knoten und Links gebildetes Netz ge- 
zexgt. Dabei sind die Randknoten Rl bis RIO durch gefttllte 
Kreise gekennzeichnet . Die inneren Knoten sind durch nicht 
gefullte Kreise dargestellt. Links sind veranschaulicht durch 
Verbmdungen zwischen Knoten. Fur das Netz k5nnen verschiede- 
ne Arten von Randbedingungen definiert werden, die eine Zu- 
lassungskontrolle am Netzrand gewahrleisten. Die Art der 
Randbedingungen kann beispielsweise in Abhangigkeit der Topo- 
logxe des Netzes gewahlt werden. Die Form der Randbedingungen 
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entscheidet mit, bei welchen Blockierungswahrscheinlichkeiten 
Oberlastsituation in den erf indungs genial* en Verfahren vorkom- 
men. M6gliche Randbedingungen sind: 

1. Grenzen far den Verkehr, der zwischen zwei Randknoten ti- 
bertragen wird, d.h. jeweils ein Grenzwert far ein Paar 
(Ri,Rj), j,i e {1, ..,10}. , das durch zwei Randknoten gege- 
ben ist. 

2. Grenzwerte fiir alle Eingangs- und Aus gangs knot en . Wenn 
wir annehmen, dass alle Randknoten Ri, i e {1,..,10} so- 
wohl Eingangs- wie Ausgangsknoten sind, wiirde das 20 
Grenzwerte ergeben, wobei jeweils zwei Grenzwerte, ein 
Eingangsgrenzwert und ein Ausgangsgrenzwert , einera Rand- 
knoten zugeordnet ist. Fiir einen Flow, der von dem Ein- 
gangsknoten Ri zu dem Ausgangsknoten Rj ubertragen werden 
soil, wiirde dann tiberpriift werden, ob der Knot en die Ein- 
gangsgrenze fQr Ri oder die Ausgangsgrenze fur Rj uber- 
schreiten wiirde. Bei Uberschreiten ware eine Abweisung 
die Folge. 

3. Ein- und Ausgangsgrenzwerte wie bei 2. jedoch fur alle 
Links des Netzes. Das heifit, man hatte far jeden Link L 
jeweils zwei Grenzen pro Randknoten. Far die Obertragung 
eines Flows vom Knoten Ri zum Knoten Rj warden die Ein- 
gangsgrenzen von Ri und die Ausgangsgrenzen von Rj ge- 
prUft werden, die sich auf Links beziehen, aber die der 
Flow zu ubertragen ist. 

Im Folgenden wird der Einfachheit halber von Grenzwerten der 
Form 1 ausgegangen. Es sei ein Verkehrsmodell zugrunde ge- 
legt, das die Bestimmung eines mittleren Verkehrsauf kommens 
zwischen zwei Randknoten Ri und Rj erlaube. Der mittlere Ver- 
kehr zwischen zwei Randknoten Ri und Rj wird der Einfachheit 
halber als Vij bezeichnet. Ebenso sei die Gij der Grenzwert 
far von dem Eingangsknoten Ri zu dem Ausgangsknoten Rj aber- 
tragenen Verkehr. Ein von Ri zu Rj zu abertragender Flow wird 
dann zugelassen, wenn der aggregierte Verkehr zwischen Ri und 
Rj nicht die Grenze Gij aberschreiten wttrde. Dabei gelte im- 
mer j,i e {1,..,10}. Das Verkehrsmodell benatzt die mittleren 
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Verkehrswerte Vij und Annahmen tiber die statistischen Schwan- 
kungen, die z.B. einer Poisson-Verteilung gehorchen. Fur die 
Initialisierung des Verfahrens werden die Grenzwerte Gij so 
(niedrig) festgesetzt, dass gleiche Blockierwahrscheinlich- 
keiten fur alle Paare (Ri,Rj) bestehen und dass zudem keine 
Oberlastsituation auftritt. Die Oberprufung auf Auftreten ei- 
ner Oberlastsituation kann z.B. dadurch geschehen, dass far 
die maximale durch die Grenzwerte zugelassene Verkehrslast 
unter Einbeziehung des Routings innerhalb des Netzes die Ver- 
kehrslast der einzelnen Links bestimmt und mit den Grenzen 
bzw. Kapazitaten der Links verglichen wird. Erf indungsgemafi 
werden die Blockierwahrscheinlichkeiten im selben prozentua- 
len Verhaltnis abgesenkt und die Grenzwerte Gij entsprechend 
erhSht. Dabei wird Hilfe des Verkehrsmodells fur einen Satz 
von reduzierten, gleichen Werten der Blockierwahrscheinlich- 
keit ein korrespondierender Satz Grenzwerte Gij (analytisch 
oder numerisch) ermittelt, die - im Rahraen des Verkehrsmo- 
dells - eine Nicht zulassung mit der reduzierten Blockierwahr- 
scheinlichkeit fur samtliche Paare (Ri,Rj) festsetzen. Es 
folgt eine Oberprufung auf Oberlast. Falls keine Oberlast 
auftritt, wird die Blockierwahrscheinlichkeit weiter simultan 
fur alle Kommunikationsbeziehungen erniedrigt. Dies kann bei- 
spielsweise durch schrittweise Erniedrigung urn 10 % des Aus- 
gangswertes geschehen. Bei einem, z.B. dem fttnften Schritt, 
trete eine Bottleneck bzw. eine Oberlastsituation auf dem 
Link L auf, d.h. die Grenze far die Kapazitat auf diesen Link 
wurde durch die Wahl der Grenze bei Schritt 5 aberschritten 
werden. Zu dieser Oberlastsituation tragen beispielsweise die 
Paare (R1,R2), (R2,R1), (R1,R 3 >, (R3,R1), (R1, R4 ) und (R4,R1) 
bei. Far diese Paare werden dann die Grenzen Gij bzw. die 
Blockierwahrscheinlichkeit auf ihren Wert bei Schritt 4 fest- 
gesetzt. Im Folgenden wird das Verfahren far die verbliebenen 
Paare (Ri,Rj) fortgesetzt, bis Grenzen Gij fur alle Paare 
(Ri,Rj) festgelegt sind. 
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Patentanspruche 

1. Verfahren fur die Festsetzung von Grenzwerten zur Ver- 
kehrsbeschrankung in einem Kommunikationsnetz mit Zugangskon- 
trollen, wobei das Kommunikationsnetz mit Knoten und Verbin- 
dungsabschnitten gebildet ist und zumindest fur einen Teil 
des Verkehrs, der zwischen Randknoten iiber das Netz ubertra- 
gen werden soil, eine Zugangskontrolle mittels eines Grenz- 
wertes vorgenommen wird, 
bei dem 

- fur eine Mehrzahl von durch Randknoten gebildeten Paaren 
(Ri,Rj) die Grenzwerte fur die Zugangskontrolle so festge- 
setzt werden, 

- dass die Wahrscheinlichkeit fur eine Nichtzulassung von 
einer Zulassungskontrolle unterzogenen Verkehrs im wesentli- 
chen gleich ist fur die Obertragung zwischen den zwei Rand- 
knoten eines jeden Paars, und 

- dass Oberlastsituationen nicht auftreten, 

- die jeweiligen Grenzwerte solange angehoben werden, bis ei- 
ne Oberlastsituation auftritt, wobei die Anhebung so vorge- 
nommen wird, 

dass die Wahrscheinlichkeit fur eine Nichtzulassung von Ver- 
kehr fur die einzelnen Paare (Ri,Rj) im wesentlichen gleich 
bleibt, und 

- die Grenzwerte fur die Zugangskontrolle ftir die Obertragung 
zwischen Paaren von Randknoten, bei denen der zwischen den 
Randknoten ubertragene Verkehr zur Oberlastsituation bei- 
tragt, auf im wesentlichen den Wert festgesetzt werden, bei 
dem durch das Anheben der Grenzwerte die Oberlastsituation 
verursacht wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass bis zur Festsetzung aller Grenzwerte fur die Zugangskon- 
trolle fur die Obertragung zwischen den Randknoten der ein- 
zelnen Paare (Ri,Rj) 
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- noch nicht festgesetzte Grenzwerte fur die Zugangskontrolle 
weiter angehoben werden, bis eine Oberlast situation auftritt, 
wobei die Anhebung so vorgenommen wird, dass die Wahrschein- 
lichkeit fiir eine Nichtzulassung von Verkehr zwischen Paaren 

5 (Ri f Rj) r fUr die noch keine Grenzwerte festgesetzt wurden, im 
wesent lichen gleich bleibt, und 

- die Grenzwerte fiir die Zugangskontrolle fiir die Obertragung 
zwischen Paaren (Ri,Rj) von Randknoten, bei denqn der zwi- 
schen den Randknoten iibertragene Verkehr zur Oberlastsituati- 

10 on beitragt, auf im wesentlichen den Wert festgesetzt werden, 
bei dem durch das Anheben der Grenzwerte die Uberlast situati- 
on verursacht wird. 

3. Verfahren nach Anspruch 1 oder 2, 
15 dadurch gekennzeichnet , 

dass Randknoten durch Net z zugangs knoten und Netzausgangskno- 
ten gegeben sind. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
20 dadurch gekennzeichnet, 

dass die Randknoten Knoten des Netzes umfassen r die Quellen 
oder Senken von Verkehr darstellen. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
25 dadurch gekennzeichnet, 

dass die Mehrzahl von durch Randknoten gebildete Paare 
(Ri,Rj) alle Paare (Ri,Rj) aus jeweils einen Netzzugangskno- 
ten und -einen Net zausgangs knoten umfassen. 

30 6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass fiir den gesamten Verkehr einer Verkehrsklasse Zugangs- 
kontrollen durchgefuhrt werden. 

35 7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
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dass die Zugangskontrollen die Zulassung oder Abweisung ein- 
zelner Flows betreffen. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass eine Oberlastsituation dadurch gegeben ist, dass in ei- 
nem Szenario hoher Verkehrsbelastung, bei dem die Grenzwerte 
fur die Zugangskontrollen noch eingehalten werden, auf einem 
Verbindungsabschnitt ein Schwellenwert fur den iiber den Ver- 
bindungsabschnitt ubertragenen Verkehr iiber schritt en wird. 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet , 

dass den Verbindungsabschnitten des Kommunikationsnetzes 
Schwellenwerte fur den iiber den jeweiligen Verbindungsab- 
schnitt ubertragenen Verkehr so zugeordnet sind, dass bei 
Ausfall eines oder mehrerer Verbindungsabschnitte der im Rah- 
men -der Zulassungskontrollen zugelassene Verkehr keine Ober- 
last darstellt. 

10. Netzknoten mit Mitteln zur Durchfiihrung eines Verfahrens 
nach einem der Anspriiche 1 bis 9. 
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Method for determining limits for controlling traffic in 
communication networks with acc ess control . 

5 

The invention relates to a method for a- balanced determination 
of values for limiting traffic in a communication network with 
access controls, with the communication network being formed 
by nodes and connection links and with access being controlled 
10 by means of a limit value for at least a part of the traffic 
which is to be transmitted between marginal nodes over the 
network. 
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Description 



The control or limiting of the traffic - both data traffic and 
voice traffic - is a central problem for communication 
networks which use connectionless operation where traffic is 
to be transmitted with high quality-of -service requirements, 
such as voice data transmission for example. Suitable 
mechanisms for checking the traffic are currently being 
investigated by network specialists, telecommunications 
engineers and Internet experts. 

Possibly the most important current development in the network 
area is the convergence of voice and data networks In the 
25 future transmission services with a very wide diversity of 
requirements will be transmitted over the same network. The 
feature which marks out such developments is that a large part 
of the communication over networks in the future will be via 
networks which operate in connectionless mode, the most 
30 important representative of which is what is known as the IP 
(IP: Internet Protocol) network. The transmission of what is 
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20 
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referred to as realtime traffic, e.g. voice or video data over 

data networks while preserving quality- of -service features is 

the prerequisite for successful network convergence. For the 

transmission of realtime traffic over data networks in 

5 particular narrow limits have to be adhered to as regards 

# 

delay times and the packet loss rate of data packets. 

One possibility for transmission in real time over data 
networks while maintaining quality-of -service features is to 

10 switch a connection through the entire network, i.e. to define 
and reserve in advance the operating means or resources 
required for the service. The provision of sufficient 
resources to guarantee* the service features is then monitored 
for each connection section (also known as a „link n ). 

15 Technologies which operate in this way are for example ATM 
(ATM: Asynchronous Transfer Method) or the MPLS (MPLS: 
Multiprotocol Label Switching) protocol which provides for the 
definition of paths through IP networks. The disadvantage of 
these methods however is their great complexity and - in 

20 comparison to conventional data networks - lower flexibility 
Status information about the flows switched through the 
network must be stored or checked for the individual links. 

A method which avoids the complexity of link-by-link checking 
25 or control of resources is what is known as the Diff-Serv 
concept. This concept is referred to as „stateless" to 
indicate that no status information about data connections or 
flows along the transmission path has to be maintained. 
Despite this the Diff-Serv concept only provides for access 
30 control at the margins of the network. With this access 
control packets can be delayed in accordance with their 
service features, and - if necessary - discarded. This is also 
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described as traffic conditioning or policing, traffic shaping 
and traffic engineering. The Diff-Serv concept thus allows a 
distinction to be made between different traffic classes -. 
frequently called classes of service - which can be 
5 prioritized in accordance with the transmission requirements 
and/or handled with a lower priority. Lastly with data 
transmission with the aid of the Diff-Serv concept it is not 
possible to guarantee that service features are maintained for 
realtime traffic. There are no mechanisms available to adapt 
10 the realtime traffic transmitted over the network so that 
reliable statements about the maintenance of the service 
features would be possible. 

It is thus desirable for the control of the realtime traffic 
15 transmitted over the data network to be good enough that on 
the one hand service features can be guaranteed and on the 
'•other hand optimum use is made of resources, without having to 
take account of the complexity of connections switched through 
the network. 

20 

The object of the invention is to specify an optimized method 
for the definition of limit values for traffic restriction in 
a communication network. 

25 The object is achieved by a method according to claim 1. 

In accordance with the invention limit values are defined for 
limiting traffic in a communication network (e.g. an IP 
network) . For data transmission over the communication network 
30 there is provision for access control to be undertaken for at 
least a part of the traffic to be transmitted - e.g. for one 
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or more classes of service before resources of the network are 
used for transmission. Access is controlled in this case at 
marginal nodes of the communication network formed by nodes 
and links. A marginal node in this case can be a network 

5 access node (also known as an ingress node) or a network 

output node (also known as an egress node) , as well as an end 
or start note of a data transmission located in the 
communication network, i.e. a node of the network which 
represents a source or sink as regards the traffic. In the 

10 latter case the term „marginal" in the word marginal node does 
not refer to the network but to the transmission path of data 
packets . 



The starting point for the invention is the' consideration that 

15 balanced traffic handling which is subject to access control, 
before network resources are made available for the traffic, 
is present if the likelihood of a non-approval or rejection of 
the traffic is as independent as possible from the marginal 
nodes (e.g. ingress nodes and egress nodes) or the 

20 transmission path. The invention will look at a plurality of 
pairs formed by the marginal nodes. A pair of marginal nodes 
can be associated with the set of possible paths leading 
through the network which run between the two marginal nodes . 
With the pairs of marginal nodes the sequence of the marginal 

25 nodes is taken into account, i.e. two marginal nodes can 

define two different pairs depending on how the sequence of 
the two marginal nodes is looked at. In other words, for 
association of different paths with pairs of marginal nodes 
the paths are assigned a direction or a direction sense. Pairs 

30 of marginal nodes can for example consist of a an ingress node 
and an egress node, of an ingress node and a network node 
which can be receiver or addressee of transmitted data, as 
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well as a network node which functions as a transmitter, and 
an egress node. 

The probability of non-approval of traffic or of flows which 
5 are subject to an approval check at an marginal node can be 
estimated using traffic models. The invention starts from the 
assumption that with the aid of a traffic model the 
probability of rejection of traffic - referred to below as 
blocking probability - will be determined. This type of 

10 traffic model typically delivers values for the average 

traffic intensity between two marginal nodes and specifies a 
relationship for taking the traffic fluctuations into account. 
For example it can be assumed that traffic fluctuations belong 
to a Poisson distribution with which the probability (in our 

15 case the blocking probability) of the limit value for the 

access control being exceeded can be estimated. The blocking 
probabilities and the limit values for access control are 
interrelated and can generally be converted into one another. 
With the method in accordance with the invention, for 

20 plurality of pairs formed from marginal nodes, the 

initialization step consists of setting the blocking 
probabilities by defining the limit values for the access 
control so that they are essentially the same. The initial 
blocking probabilities here are chosen so that they are big 

25 enough for no overload situations to occur in the network. 
This definition corresponds to fair handling of the data 
stream transmitted between the marginal nodes, to the extent 
that there is practically the same probability of it being 
allowed or rejected. With this definition however there is as 

30 yet no guarantee that the resources available to the network 
will be used efficiently. As regards efficient resource 
utilization, the method in accordance with the invention makes 
provision for lowering the blocking probability, .i.e. 
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increasing the limit values for access control correspondingly 
until an overload situation occurs. The lowering of the 
blocking probabilities or the increasing of the limit values 
for the approval checking is undertaken such that the blocking 
5 probabilities remain essentially the same for the pair of 

marginal nodes. For the pairs of marginal nodes involved when 
the overload situation arises, the blocking probabilities are 
essentially set to the value at which the overload situation 
would be caused by raising the limit values. For example the 

10 blocking probabilities are lowered step-by-step and the value 
of the blocking probabilities and thereby also the value of 
the corresponding limits is then set for the pairs 
contributing to the overload situation to the value that it 
had in the step directly before the overload situation 

15 occurred. 

The advantage of the invention is that in a network without 
explicit path reservation limits can be defined for access 
control in a balanced and resource-efficient way. In 

20 accordance with a development of the invention limit values 
are defined for all pairs of the plurality of pairs formed 
from marginal nodes. In this case, for pairs which were not 
involved in the occurrence of the first overload situation, 
the blocking probability is further lowered simultaneously for 

25 all remaining pairs until a second overload situation occurs. 
For the pairs involved in the occurrence of the overload 
situation the blocking probabilities or the limit values are 
essentially frozen or maintained at the value which they had 
on occurrence or shortly before the occurrence of the overload 

30 situation. This step is then repeated until such time as limit 
values have been defined for all pairs i.e. the blocking 
probability is simultaneously increased for the remaining 
pairs until an overload situation occurs in which, for the 
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pairs involved in the overload situation, the blocking 
probability is retained until such time as the blocking 
probability is in place for all pairs. 

5 With this development there are two points to note: 

1. The development leads to an assignment of blocking 
probabilities or limit values for all pairs since a 
blocking probability of zero for a pair would mean that one 

10 would be able to transmit an unlimited amount of traffic 

between the edge points of the pair without any overload 
situation arising, which is evidently not the case for real 
networks . 

2. The blocking probability or limit values for all pairs of 

15 the plurality of pairs is defined so that a lowering of the 

blocking probability of any given pair from the plurality 
would lead to an overload situation. In this sense an 
optimum utilization of the resources available to the 
network is produced. 

20 

The plurality of pairs includes for example all pairs of 
ingress nodes and egress nodes. In this case complete control 
of the traffic entering the network and leaving the network 
again is provided, or of the traffic of the class of service 

25 which is subject to access control. The setting of the limits 
or the choice of the blocking probabilities guarantees that no 
overload situation occurs; As a consequence definitive 
statements can be made about the quality-of -service features. 
The setting of limits for access control then opens up the 

30 possibility of quality of service with simultaneously a best 
possible utilization of the resources available. 
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Communication networks have physical restrictions for the 
transmission capacity over the connection sections or links 
which are enclosed by the network. The maximum transmission 
5 capacity of the individual links defines an upper limit for 
the traffic able to be transmitted over the link in question. 
Frequently limits on the traffic volume over the individual 
links are set lower than the maximum physical capacity in 
order to provide spare capacity on the one hand and on the 

10 other hand to prevent faults occurring in the network. In the 
latter case the focus is frequently on the resilience of a 
network, i.e. the capability of ensuring problem-free 
transmission even with failures of network elements. For the 
communication network discussed above the limits for the 

15 traffic on the individual links can for example be selected so 
that the failure of one (or more) links does not lead to the 
physical limits for the capacity of the other links being 
exceeded, i.e. even if a link fails the traffic which was 
subject to access control can be managed. An overload 

20 situation in the sense of the method in accordance with the 
invention can then be defined as the fact that the defined 
limits for the traffic volume on this link could have been 
exceeded on a connection section or a link of the network. 
Checking the communication network for the possibility of an 

25 overload situation can be undertaken for example with the aid 
of a model for the load distribution within the network. A 
check is made for example using a simulation program as to 
whether there are links in the communication network for which 
a maximum traffic load within the framework of the defined 

30 limits would lead to the permitted traffic volume for the link 
being exceeded. Another slightly modified definition would be 
that the limits covering volume of traffic on the individual 
links would be likely to be exceeded with high predefinable 
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probability. The pairs of marginal nodes which contribute to 
an overload situation produced by a limit value being exceeded 
for the traffic on a link would then be those to which paths 
could be assigned which run via the link which is causing the 
5 overload situation. In traffic theory the term traffic pattern 
is usually used to designate the real (instantaneous) traffic 
present at the inputs of the network. Checking for an overload 
situation can then be undertaken by checking whether the 
traffic pattern allowed by the limits, taking into account the 
10 routings undertaken in the network, would then lead to an 
overload situation or not. 

The object of the invention is explained in more detail below 
within the context of an exemplary embodiment which refers to 
15 a Figure. 

The Figure shows a network made up of nodes and links. In this 
case the marginal nodes Rl to RIO are indicated by solid 
circles. The internal nodes are indicated by non-solid 

20 circles. Links are illustrated by connectors between nodes. 
For the network different types of peripheral conditions can 
be defined which guarantee approval control at the margin of 
the network. The type of peripheral conditions can for example 
be selected to depend on the topology of the network. The form 

25 of the peripheral conditions helps to decide on the blocking 
probabilities for which an overload situation occurs in 
accordance with the inventive method. Possible peripheral 
conditions are: 

1. Limits for the traffic which is transmitted between two 
30 marginal nodes, i.e. a limit value in each case for a pair 

(Ri,Rj), j , i G {1,..,10}, which is defined by two marginal 
nodes . 
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2. Limit values for all ingress and egress nodes. If we assume 
that all marginal nodes Ri , i 6 {1, ..,10} are both ingress 
and egress nodes, this would produce 20 limit values, with 
two limit values, an ingress value and an egress value 
5 being assigned to a node in each case. For a flow which is 

to be transmitted from the ingress node Ri to the egress 
node Rj a check would then be made on whether the node 
would exceed the ingress limit for Ri or the egress limit 
for Rj . Exceeding the limit would result in rejection. 

10 3 . Ingress and egress limit values as for Point 2 . but for all 
links of the network. This means that for each link L one 
has two limits per marginal node in each case. For the 
transmission of a flow from node Ri to node Rj the ingress 
limits of Ri and the egress limits of Rj would be checked 

15 which relate to links over which the flow is to be 

transmitted. 

To simplify matters the explanation belows assumes the form of 
limits described in 1. above. They are to form the basis of a 

20 traffic model which allows an average volume of traffic 

between two marginal nodes Ri and Rj to be determined. The 
average traffic between two marginal nodes Ri and Rj is 
designated for simplicity's sake as Vi j . Likewise Gij is taken 
as the limit value for the traffic transmitted from the 

25 ingress node Ri to the egress node Rj . A flow to be 

transmitted from Ri to Rj is allowed if the aggregated traffic 
between Ri and Rj would not exceed the limit Gij . In this case 
j,i £ {1,..,10} always applies. The traffic model uses the 
average traffic values Vij and assumptions about the 

30 statistical fluctuations, which belong to a Poisson 

distribution for example. To initialize the method the limit 
values Gij are set so (low) that the same blocking 
probabilities exist for all pairs (Ri,Rj) and that in addition 
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no overload situation occurs. Checking for the occurrence of 
an overload situation can be undertaken for example by 
determining, for the maximum traffic load allowed by the limit 
values with the inclusion of the routings within the network, 
5 the traffic load of the individual links and comparing this 
with the limits or capacity of the links. In accordance with 
the invention the blocking probabilities are lowered by the 
same percentage ratio and the limit values Gij correspondingly 
increased. In this case, with the aid or the traffic model, 

10 for a set of reduced, similar values of the blocking 
probability a corresponding set of limit values Gij 
(analytical or numerical) is determined,' which - within the 
framework of the traffic model - defines a non-approval with 
the reduced blocking probability for all pairs (Ri,Rj) . A 

15 check for overload follows. If no overload occurs the blocking 
probability is further lowered simultaneously for all 
communication links. This can for example occur through step- 
by-step lowering by 10 of the initial value. In one step, for 
example the fifth a bottleneck "or an overload situation occurs 

20 on the link L, i.e. the limits for the capacity on this link 
would be exceeded by the choice of limits at step 5. The pairs 
(R1,R2), (R2,R1) , (R1,R3) , (R3,R1), (R1,R4) and (R4,R1) 
contribute to this overload situation for example. For these 
pairs the limits Gij or the blocking probability are then set 

25 to their value at step 4. The method is then continued for the 
remaining pairs (Ri,Rj) until limits Gij are defined for all 
pairs (Ri, R j ) . 
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Patent claims 

1. Method for the setting limit values for limiting traffic in 
a communication network with access controls, with the 
communication network being formed by nodes and links, and at 

5 least for of a part of the traffic which is to be transmitted 
over the network, an access control being performed by using a 
limit value, 

in which 

- for a plurality of pairs formed by marginal nodes (Ri,Rj) 
•10 the limit values for the access control are set such that 

-- the probability of traffic which is subject to access 
control not being approved is essentially the same for the 
transmission between the two marginal nodes of each pair, and 

overload situations do not occur, 

15 - the relevant limit values are not applied until an overload 
situation occurs, with the cancelation being undertaken so 
that, 

the probability of a non-approval of traffic remains 
essentially the same for individual pairs (Ri,Rj), and 

20 - the limit values for access control for the transmission 
between pairs of marginal nodes, in which the traffic 
transmitted between the marginal nodes contributes to the 
overload situation, is determined as essentially the value at 
which the overload situation would be caused by raising the 

25 limit values. 

2. Method in accordance with claim 1, 
characterized in that, 

until all limit values are set for access control for the 
30 transmission between the marginal nodes of the individual 
pairs (Ri,Rj) 
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- as yet unset limit values for the access control continue to 
be raised until an overload situation occurs, with the raising 
being undertaken such that the probability of a non-approval 
of traffic between pairs (Ri,Rj), for which no limit values 

5 have yet been set remains essentially the same, and 

- the limit values, for access control for the transmission 
between pairs (Ri,Rj) of marginal nodes in which traffic 
transmitted between the marginal nodes contributes to an 
overload situation is continued at essentially the value at 

10 which the overload situation was caused by raising the limit 
values . 

3. Method in accordance with claim 1 or 2 , 

characterized in that 

15 marginal nodes are specified by ingress nodes and egress 
nodes . 

4. Method in accordance with one of the previous claims, 
characterized in that 

20 the marginal nodes include nodes of the network representing 
sources or sinks of traffic. 

5. Method in accordance with one of the previous claims, 
characterized in that 

25 the plurality of the pairs formed by marginal nodes (Ri,Rj) 

include all pairs (Ri,Rj) consisting of an ingress node and an 
egress node in each case. 

6. Method in accordance with one of the previous claims, 
30 characterized in that 
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access checks are made for all the traffic of a class of 
service. 

7. Method in accordance with one of the previous claims, 
5 characterized in that 

the access checks relate to the approval or rejection of 
individual flows. 

8. Method in accordance with one of the previous claims, 
10 characterized in that 

an overload situation is produced when in a scenario of high 
traffic load, in which the limit values for the access 
controls are still adhered to, a threshold value is exceeded 
on a link for the traffic transmitted over the link. 

15 

9. Method according to claim 8, 
characterized in that 

threshold values for the traffic transmitted over the relevant 
link are assigned to the links of the communication network 
20 such that, if one or more of.; the links fails, the traffic 

allowed within the framework of the access controls does not 
represent any overload. 

10. Network node with means for executing a method in 
25 accordance with one of the claims 1 to 9 . 



